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@ Verfahren zur automatisi^rten Erkennung von Objekten 

<i) Die Erfindung betrifft cin verbessertes bUdverarbeitend^^ 
^ Verfahren zur automatisiertcn Erkennung Oder Verifikation 
von Objekten aus dlgltalen BHdem diescr Objekte. 0\es^ 
Verfahren 1st dadurch gekennzelchnet, daS '^s" «f ^''^f "J 
digitalen BHd m'rt Gabor-Rltem verschiedener G^Sae. ^'"^ 
Orientierung Gabor-Mertcmale extrahicrt welche auf einem 
verechieb-, skalier- und dcformiorbarcn Gitter, dom Gra- 
phen, angeordnet warden, dessen optimale ^o™ ^""^f'^ 
zweiphaslge Minimierung ciner Graphen-Vergleichsfunktlon 
bestimmt wird. In der erstcn Phase werden sowohl Grofte als 
auch Position des Graphen simuttan optimiert. In der zweitcn 
Phase wird die intrinsische Form des Graphen optimicrt 
Oas Verfahren ist gegcnuber dem Stand der TecnniK 
dahingchend vcrbessert, daS gleiche Ob|ekie auch bei 
unterschicdiicher Abblldungsgroae erkannt werden und daB, 
besonders fur die Aufgabe der Verifikation, ein wesenthch 
beschleunigtes Optimierungsvcrfahren angcgeben werden 

konnte. ' ^. . 

Die Erfindung betrifft fcmer den Einsatz automatisiertcr 
bildvcrarbeitender Gesichtsefkennungsverfahren zur An- 
wendung in PersonenzugangskontroUsystemen Oder ando- 
ren Einrichtungen zur IdentitStsOberprufung. 
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Beschretbung 



Die Erfindung betrifft cin automatisiertes bildvcrar- 
bcitcndes Vcrfahren zur gr6Qen- und lageinvarianien 
Erkcnnung von inirinsisch deformierbaren Objckicn, 5 
insbesondcre Gcsichtcrn. 

Seii einigen Jahren sind auf dcm Gebiel der Bildver- 
arbeitung Vcrfahren bekanni, die eine Erkcnnung von 
Objckicn aus cinzelnen Ansichten (Bildern) dicscr Ob- 
jekte criauben. Diese Vcrfahren zeichnen sich durch 10 
eine mchr oder weniger siarkc Robusiheii gegenOber 
Variationen der Objektansichten (Lagc, Orientierung 
im Raunv GrdBe, objektintrinsischc Verzerrungen, Be- 
leuchtung) aus, Insbesondcre beschtftigen sich zahlrci- 
che Arbeitcn mil dcm schwierigcn Problem der Erken- 15 
nung von Gesichiem, welchc eine Klasse von Objckicn 
mil zahlreichen intrinsischen Deformalionsfrciheitsgra- 
den (Mimik) darstellen. 

In den zahlreichen Arbeiien in cinschlSgigen Fach- 
zeiischriften, die sich mil der Erkcnnung von Gesichiern 20 
beschSfugen und die in einschlagigcn Fachzeitschriften 
publizicrt sind, werden folgcnde LosungsansStze vorge- 
schlagen: 

1. Bichsel und Seitz, DAGM. S, 106— 1 13, Springer- 25 
Verlag 1990 haben vorgeschlagen, aus Bildcm cx- 
trahicrte Merkmale cinem Neuronalen Netz 
(Mehrlagen-Perzepiron) zuzufuhren. Ein sehr Shn- 
licher Ansatz wird in Bouaitour, Fogelman-Soulie 

ei aL, Artificial Neural Networks 2, S. 456, Elsevier- 30 
Verlag 1992 gewahlt In Lampinen, Artificial Neu- 
ral Networks, S. 328, Elsevier- Verlag 1991 wird zur 
Merkmalsklassifikation die Faktorenanalyse und 
ein neuronales Kohonen-Netz benuut Der Nach- 
teil all dieser Vcrfahren ist. daB fOr jcde neu zu 35 
erkennende Person eine ganze Reihe von Ansich- 
ten aufgenommen werden muB und daB die Neuro- 
nalen Netze sodann emeut trainiert werden mils- 
sen. AuBerdem werden Ergebnisse dieser Vcrfah- 
ren in Form von Erkennungsraten nur fCLr kleinc 40 
Datenbanken (3—20 Personen) berichtet Es muB 
davon ausgegangen werden, daB die Erkennungs- 
rate mit steigender Pcrsonenzahl abnimmt 

2. Aus Lades ct aL, IEEE Transaction on Compu- 
ters, 42, 300-311. 1993 [Lades'93] ist cin Ansatz 45 
bekannt, bci dem der Vei^fleicb rwischen ru crkcn- 
ncndem und gespcidiertem Bild durch einen flcxi- 
blen Abbildungsmechanismus realisiert wird, wobci 
die bestm6glic5he Abbildung durch cin Optimic- 
rungsvcrfahrcn bestimmt wird. Dieses Vcrfahren 50 
ist sehr leistungsf&hig in bczug auf Lage, Oricntic- 

* rung ira Raum und objektintrinsischc Verzerrun- 
gen, fcmcr werden auch bei groBcn Personenzah- 
Icn(> 100) hohe Erkennungsraten crrcicht. Es hat 
jedoch den Nachteil, daB es keinc gr6Bcninvariantc 55 
Erkcnnung criaubt 

3. Ein interessantes Vcrfahren, das ebenfalls cine 
Abbildung zwischen Bildcm durch ein Optimie- 
rungsvcrfahrcn realisiert, wird von M. Shackclion, 
Paientschrift WO 93/15475, 1993 [Shackellon'93] eo 
beschriebcn. Das Vcrfahren findet in Bildern auto- 
maiisch hervorspringende Merkmale und vcrbin- 
det diese zu cincr netzartigcn Struktur (Template), 
Solche Templates kdnnen prinzipiell dazu bcnutzt 
werden. fthnlichc Bilder miicinandcr zu vergleichcn es 
und kdnncn somii auch zum Verglcich von Gcsich- 
tcrn hcrangczogcn werden. Es werden allerdings in 
[Shackclton'93] keinc wciteren Angabcn dazu ge- 



macht, wie cin solcher Verglcich verschicdener Bil- 
der glctchcr Objcktc Im Detail aussehen kann und 
welchc GQic der Klassinzierung damlt crrcicht 
werden kann. 

Bezogcn auf Pcrsoncnzugangskontrollcn gibt c$ im 
Stand der Technik keinc gewcrblichcn Anwendungen, 
die die automaiisierte, lage- und grdBcninvariantc Er- 
kcnnung von Gesichiern als Kontrollmerkmal einset- 
zea 

Zum besseren VerstSndnis der hicr vorliegenden Er- 
findung wird im folgcnden der Stand der Technik, wie er 
durch [Ladcs'93] vorgegeben ist, detaillicrter darge- 
stellt Dazu werden zunSchsl cinige fur die Erfindung 
wesentlichcn Bcgriffe und Bezeichnungsweiscn zusam- 
mengefaBt: 

Es ist Stand der Technik, wie er beispielswcise in der 
Arbeit von D. j. Field, Journal Opt Soa Am. A4, S. 
2379 - 2394, 1987 dargestellt ist, daB zur Merkmalsex- 
traktion aus Bildcm Filieroperationen (maihcmatisch: 
Faltungen) mit bestimmten Filtcrmasken verwendet 
werden- Eine bestimmte Klasse von Filtcrmasken sind 
die Gabor-Rlter. Verschiedcne Gabor-Filier unter- 
schciden sich in GroBe und Orientierung in der Bildebe- 



nc: 



— Ein Gabor-Merkmal bezeichnet das Ergebnis 
einer Faltung des Bildes an cinem bestimmten Pbcel 
mit cinem bestimmten Gabor- Filter. 

— Fcmcr bezeichnet, wenn ein Bild mit k verschie- 
denen Gabor-FUter gefaltet wurde, ein Jet die Gc- 
samtheit allcr Gabor- Merkmale an cinem bestimm- 
ten Pbcel, die in dem Jet zu cinem k-komponentigen 
Vektor zusammengefaBt werden. 

— Ein rcgularer Graph ist die Zusammenfassung 
vonm X n Jets in cincr zweidimensionalen, giiter- 
formigen Anordnung (s. Bild la). Jeder Jet ist cinem 
der Knoten des Gitters zugeordnet; benachbarte 
Knoten werden durch horizontale und vertikale 
Verbindungen miteinander verknupft Fur zu spei- 
chemde Objektbildcr wird die Information Cber cin 
Objektbild in Form von regularen Graphen abge- 
Icgt 

— Ein irrcguiarer Graph bestcht ebenfalls aus m x 
n Knoten, die in gleicher Topologic wie beim regu- 
Uren Graphen verknapft sind, jedodi liegcn hier 
die Knoten nidit notwcndigerwcisc auf cinem 
rechteckigen Gitter, sondem sind beliebig in der 
Bildebcne angeorxlnet (s. Bild lb). Es werden den 
Knoten jeweils die Jets zugeordnet, die zu dem 
Pbcel gch6rcn, auf dem der Knoten zu liegen 
kommt 

— Die horizontalen und vcrtikalcn Verbindungen 
zwischen benachbarten Knoten werden auch als 
Links bezeichnet 

— Zur Bewcrtimg der Ahnlichkeit zweier Graphen 
(regular oder irrcgulir) wird eine Graphen- Ver- 
gleichsfunktion £ eingefOhrt: 

E - Esim + XEwp (I) 

Diese Funktion nimmt um so niedrigcre Werte an, 
je ahnlichcr zwei Graphen sinA Der crste Term 
Etim bewertet die Ahnlidikeit der Jets an jeweils 
korrcspondierenden Knoten der beiden Graphen, 
indem die Jeweils korrcspondierenden Gabor* 
Merkmale miteinander vcrgUchcn werden (negati- 
ver Kosinus des Winkels zwischen beiden Jeu); ho* 
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he Ahnlichkcit bedcuict dabci niedrigc Wcrtc von 
Eiim. Dcr zweitc Term Ewp bewcrtct die topologi- 
schc Ahnlichkeii bcidcr Graphcn, indcm die Beiri- 
ge dcr Differcnzvektoren jewcils korrcspondicrcn- 
dcr Links aufsummiert wcrdcit (Ein anschauHches 5 
Modcll besteht darin, sich die Links als mechani- 
sche Federn vorzustellen. die in ihrcn Ruhelagen 
den crsten der beiden Graphcn bildcn. Eiop ist dann 
proportional zur Arbeit, die gcgen die FederkrSfte 
aufgebracht werden muD, urn die Links mil der To- 10 
pologie des zweiien Graphen zur Deckung zu brin- 
gen.) 

- Werden beim Vergleich eines neuen Objektbil- 
des mit N gespeicherten Objekten N Werie der 
Graphen-Verglcichsf unktion E| < Ej < . . . < En er- 15 
mittelu so bezeichnen E und oe den Mittelweri und 
die Standardabweichung der Daien (Ej, .... EnX 
und Objekt 1 isl im Sinne der Vergleichsfunkiion 
das ahnlichste Objekt Die Ahnlichkeit wird als si- 
gnifikant bezeichnet und wir sprechen von signifi- 20 
kanter Erkennung, wenn fur fest gewihltc Paranrie- 
ter Su S2 mindestens eines der Kriterien 
(El — EycE > si Oder (E| - EaVcE > S2 crfullt ist An- 
demfalls sprechen wir von insignifikanter Erken- 
nung, und das neue Objekt wird als unSLhnlich zu 25 
alien gespeicherten Objekten zuruckgewiesen. 

In [Lades'93] wird nun ein Verfahren beschrieben, das 
Gabor-Merkmale verschiedener Orientierung und Ska- 
lierung aus einem Bild extrahien und diese fur jedes 30 
Pixel in Form von Jets zusammenfaBt Fflr ein zu spei- 
chemdes Objektbild werden die Jets in einem regularen 
Graphen, der auf das Objekt zentriert ist, zusammenge- 
faBt In einem neuen BiJd wird ein optimal zu dem ge- 
speicherten Graphen passender Graph gesucht Dabei 35 
enthah der neue Graph an seinen Knoten jeweils die 
Jets, die zu dem Pbcel am Ort des Knoten gehdren. Seine 
Position und Form wird in einem Zweiphasenverfahren 
optimiert: 

40 

L Verschiebung des Graphen als Ganzes (Global 
Move), bis ein Optimalzustand gefunden wird. 
2. Ausgehend vom Optimalzustand aus 1. werden 
cinzclnc Knoten des Graphen verschoben (lokale 
Vcrzerrung). 

In beiden Phasen ULuft die Optimicrung folgenderma- - 
Ben ab: Es wW ein zufalliger Verschiebungsvcktor aus- 
gew&hlt und auf den Graphen brw. cinen Knoten des 
Graphen angewendet Der Zustand des so verlnderten 50 
Graphen wird mittels der Graphen- Vergleichsfunkuon 
E bewertct Nur wenn der neue Zustand eine gtlnstige- 
rcn Wert fOr E hat, wird die Verschiebung akzepdert 

Beide Phasen terminiercn, wenn in Vnux aufeinander- 
folgenden Verschiebungsschritten keine Vcrbesserung 55 
gefunden wird. Das Ergebnis der Opdmierung kt der 
finale Wert der Graphen-Vergleichsfunkuon E. Die Op- 
timierung wird fQr alle gespeicherten Graphen wieder- 
holt, und man erhalt eine Sequenz von Werten Ei < Ej 
< Es < . . . anhand welcher besummt werden kann, ob eo 
eine signifikante Erkennung von Objekt 1 vorliegt 

Das beschriebenc Verfahren hat jedoch folgendc 
Nachteile: 

— Es ist nicht grdBcninvariant da der Graph nur 65 
verschoben, nicht skalicrt wird. Es wurde bisher in 
der Literatur (Buhmann ct aU IJCNN IL ^^^"^J^* 
IEEE San Diego, 1990) davon ausgegangcn, daU 



bei Skalierung des Graphen auch die Fllterkoefn- 
zienten cntsprechcnd inter- bzw. extrapoliert wer- 
den mQssen. Ein solches Verfahren ist rechenauf- 
wendig. da nach jcdem Optimierungsschriti inter- 
poliert werden muB. Femer wurde bisher davon 
ausgegangen, daB die GrCBenbestimmung nur 
durch ein hierarchisches Verfahren, das von groben 
zu feinen AuflOsungssiufen fortschreitet, gclingt 
Die hicr beschriebene Erfindung I6st die Aufgabe 
der grdBeninvarianten Erkennung durch ein deut- 
lich vercinfachies Verfahren. 
— Der Suchaufwand wachst linear mil der Anzahl 
der gespeicherten Objekte, Ferner wird die korrek- 
te Erkennung mit zunehmender Objektanzahl im- 
mer schwieriger. Damit wird der Einsatz in groBen 
Datenbanken problematisch. Die hier dargestellte 
Erfindung beschreibt ein neues Verfahren, die Ver- 
ifikation, welches die obigen Nachteile vermeidet 
Dieses Verfahren iSBt sich darflber hinaus beson- 
ders gut mit der groBeninvarianten Erkennung 
kombinieren. 

Die aus dem Stand der Technik bereits bekannten 
Verfahren weisen eine Reihe von ^achteilen auf und 
vermdgen nicht, in jeder Hinsicht zu befriedigen. Es 
besieht daher ein stSndiger Bedarf an verbesserten Ver- 
fahren zur Erkennung intrinsisch deformierbarer Ob- 
jekte. 

Aufgabe der vorliegenden Erfindung war es, em ge- 
genQber dem bekannten Stand der Technik verbesser- 
tes Verfahren zur Erkennung von Objekten zur VerfQ- 
gung zu stellen. Dabei war angestrebt. eine M6glichkeit 
zur Differenzierung dahingehend zu schaffen, daB ver- 
schiedene Bilder desselben Objektes (mit Unterschie- 
den in Lage. Ansicht und GroBe des Objektes) als ahn- 
lich erkannt werden, wahrend Bilder von verschiedenen 
Objekten als imahnlich klassifiziert werden. 

Eine weitere Zielsetzung bestand darin, eine techni- 
sche Verwendung dieses Verfahrens als Personenzu- 
gangskontroUsystem zu entwickeln, das auf einem ver- 
besserten Verfahren zur Erkennung von Gesichtern ba- 
siert Dabei besteht die Aufgabe insbesondere dann, die 
OberprOfung der ZugangsberechUgung auch bei emem 
groflen Kreis berechdgter Personen schnell und sicher 
durchftthrenzukannen. 

Oberraschcnderweise wurde gefunden. daB man cue 
gr6Beninvariante Objekterkcnnung cinfach dadurch 
deutUch verbcssera kann, daB man den Global Move 
simultan mit einem Global Scale verbindet, mdem man 
den Graphen in jedem Opdmierungsschritt sowohl vcr- 
schiebt als auch mit einem Faktor nahe 1 skaliert Erne 
Interpolation der Filtcrkoeffizienten ist cntgegen der 
Erwanung fQr eincn weiten Bereich von ObjektgrCBcn 
(von etwa 60% bis 140% der OriginalgrCBe) mcht not- 
wendig. Damit hat man cine gegenQber t>estehenden 
L6sungen beschleunigte Anpassung auf GrSBenande- 
rungen, wie sic far viele Anwendungen von besonderer 
Bedeutung sind. . . x/ ^ 

Gegenstand der vorlicgenden Erfindung 1st ein Ver- 
fahren zur automatisierten Erkennung von Objekten 
aus Bildem dieser Objekte, wobei man aus einem digita- 
len Bild mit Gabor-Filtem verschiedener Gr6Be und 
Orientierung Gabor-Mcrkmale extrahiert, die m cuiem 
verschieb-, skalier- und deformierbarem Graphen O zu- 
sammengefaBt werden. FOr jcden der gespeicherten 
Graphen opumiert man die Form und Uge ?«f 
phen G dahingehend, daB die Graphen-Vcrgicichsfunk- 
lion E optimale Wcrte annimmL Die Auffindung aes 
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optimalen Graphen G fOhrt man dabei fOr jeden der 
gespcicherten Graphen in zwci Phasen durch. 

Phase t 

5 

Auswahl cincs zuffilligcn Verschiebungsvektors und 
Skalierungsfaktors fOr den gesamten Graphen, Der so 
vcrandcrtc Graph im neuen Bild wird Ober die Gra- 
phen- Vcrgleichsfunktion E mil dcm gespeichcrien Gra- 
phen vcrglichen, wobei die Links des gespeicherten lo 
Graphen zuvor mit dem Skalierungsfaktor multipliziert 
werden. Nur wenn der neue Zusiand cinen gOnstigeren 
Wert fQr E hai, wird die VerSnderung des Graphen 
akzeptiert 

15 

Phase 2 

Alle Links des gespeicherten Graphen werden mit 
dem in Phase 1 crmittelten optimalen Skalierungsfaktor 
multipliziert Ausgehend vom in Phase 1 crmittelten Op- 20 
timalzustand des neuen Graphen werden einzelne Kno- 
ten dieses Graphen verschoben (lokaie Verzerrimg). bis 
cin optimaler irreguISrer Graph gefunden wird (BUd 2). 

In ciner bcvorzugten Ausfuhrungsform der voriie- 
genden Erflndung wird in jedem Optimierungsschritt 25 
der Phase 1, ausgehend von der momentanen Graphen- 
Lage und -GrdBe, zufallig eine Verschiebung von bis zu 
3% der BildgrdBe und gleichzeitig eine Skaiierung des 
Graphen von bis zu 10% der GraphengroBe gcwahlt 
Alierdings liefert das Verfahren bei den untersuchten 30 
Bildem in einem weiten Bereich von Parametem anna- 
hemd gleich gute Ergebnisse. 

Mit dieser Ausfflhrungsform werden fflr Bilder, die 
gespeicherte Objekte in einer um 75% kleineren Skaiie- 
rung zeigen, die richtigen Skalierungsfaktoren mit einer 35 
Genauigkeit von ±2% crmittelt Dies zeigten Versuche, 
in denen man 12 Gabor-F^Iter (4 fiquidistante Orientie- 
ningen mit je 3 verschiedenen GroBen, gekennzeichnet 
durch ihre Optimalfrequenzen f, die, beginnend bei der 
hochsten Frequenz von f«7i/2, im Abstand von halben 40 
Oktaven aufeinanderfolgen) verwendet Die 12-kompo- 
nentigen Jets werden in einem 7 x 10-Graphen angeord- 
net und als Bildmaterial werden Gesichtsbilder 
(128 X 128 Pfacel) von Personen vor weiBem Hintergrund 
verwendet, wic sie in pLades'93] dargesteUt sind. Unter 45 
diesen Voraussetztmgen wird von verschiedenen An- 
fangslagen und -grOBen des Graphen G aus die opdmale 
GraphengF6Be (also hier imi 75% kleiner) mit einer Re- 
pnoduzierbarkeit von ±2% angefahren. 

In einer weiteren AusfOhrungsform der Erfindung 50 
wird die Opdmierung des Graphen G nur einmal in 
Hinbltck auf einen der gespeicherten Graphen (Refe- 
renzgraph) durchgefOhrt und bleibt dabei auf die Phase 
1 beschrinkt Der so ermittelte optimale Graph G wird 
dann ohne weitere Optimienmgsschritte mit alien ge- 55 
speicherten Graphen vergUchen. Oberraschenderwcise 
wurdc gefunden, daB trotz des drastisch reduzierten 
Optimierungsaufwand fast gletchbleibend gute Erken- 
nungsleistungen erziclt werden. Diese Ausfuhrungs- 
form hat den Vorteil, daB sie bedeutend schneller durch- eo 
gefuhrt werden kann und damit auch in der Anwendung 
auf groBe Datenbanken gespeicherter Graphen gecig- 
net tst 

Ncben der Erkennung (Suchen eines Objektcs unter 
einer Anzahl gespeicherter Objektbilder) eignet sich es 
das Verfahren auch besonders gut zur Verifikation. d h. 
zur Entscheidung. ob ein vorgegebcnes Objektbild mil 
einem bcstimmien gespeicherten Objektbild B (dessen 
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Graph als Referenzgraph benutzt wird) Qbereinstimmt 
Dazu wird das vorgegebene Bild O auQer mit dem ge* 
speicherten Bild B auch mit N zuf&Hig ausgewfihiten 
anderen gespeicherten Bildem verglichcn, um zu ent- 
scheiden, ob die Ahnlichkett zwischen B und O signifi* 
kant ist Dabei ist N einc feste, nicht von der Gesamt- 
gr6Be der Oatenbank abh&ngige Zahl, so daB in diesem 
Verfahren der Rechenaufwand unabhSngig von der 
GrdSc der Datenbank isL Der Vergleich mit N weiteren 
gespeicherten Bildem bietet den Vorteil daB Untcr- 
schiede, die durch eine geSnderte Aufnahmesiiuation 
bcim vorgegebenen Bild (z. B. durch andere Beleuch- 
tung) entstehen, getrennt werden von Unterschieden in 
den Objekten selbst 

Gerade fQr diese Verifikationsaufgabe eignet sich die 
oben beschriebcne AusfOhrungsform, bei der zur Re- 
duktion des Rechei}aufwandes die Optimierung nur mit 
einem Refcrenzgraphen (namlich B) durchgefOhrt und 
bereits nach Phase 1 abgebrochen wird, besonders gut 

Dies zeigen die folgenden Versuchsergebnisse: 88 
Objektbilder von Gesichtem mit ca. 20** zur Seite ge- 
drehtem Kopf werden mit 100 gespeicherten Bildem 
von geradeaus blickenden Personen verglichen. In einer 
AusfOhrungsform der Erfindung werden 40 Gabor-Fil- 
ter (8 Squidistante Orientierungen mit je 5 verschiede- 
nen GrdBen, gekennzeichnet durch ihre Optimalfre- 
quenzen f, die, beginnend bei der h5chsten Frequenz 
von f«7i/2, im Abstand von halben Oktaven aufeinan- 
derfolgen) und 7 X 10-Graphen verwendet Die Schwel- 
len Si und S2 werden so eingestellt, daB Objektbilder zu 
100% zuruckgewiesen werden, wenn das zugehdrige 
gespeicherte Bild (temporSr) aus der Datenbank ent- 
femt ist Wird nun das zugeh6rige gespeicherte Bild 
wieder eingefOgt, so ergeben sich mit den gleichen 
Schwellen folgende Raten der korrekten und signifikan- 
ten Erkennung (N «=» 100): 

Erkennung, mit Phase 1 und 2 84% 
Verifikation. mit Phase 1 und 2 93% 
Verifikation, nur Phase 1 91 % 

Bei einem Versuch zur grOBeninvarianten Verifika- 
tion, in dem 88 Objektbilder mit 20* Kopfdrehung durch 
89 Bilder von Gesichtera in reduzierter GrOBe (75%) 
ersetzt werden, ergibt sich eine Verifikationsrate (nur 
Phase 1) von 83%. 

Insgesamt erlaubt das Verfahren somit eine automati- 
sierte Erkennung oder Verifikation von Objekten aus 
digitalen Bildem dieser Objekte unter Benutzung von 
Gabor-Merkmalen, welche auf einem verschleb-, ska- 
lier- und deformierbarem Gitter, dem Graphen, ange- 
ordnet sind, dessen optimale Form durch die zweiphasi- 
ge Minimierung der Graphen- Vergleichsfunktion be- 
stimmt wird. In der ersten Phase werden sowohl Gr6Be 
als auch Position des Graphen simultan optimiert • 

FOr viele Anwendungen der visuellen Objekterken- 
nung spielt die Invarianz gegeh Gr6Ben- und Positions- 
inderungen von Objekten eine besonderer RoUe. Bei- 
spielsweise sind Personen-Zugangskontrollen mit auto- 
matischer Kamera ("elektronischer Pfdrtner^ nur dann 
in der Praxis einsetzbar, wenn Abstand und Position der 
Person vor der Kamera in bestimmten Grenzen varia- 
bel sind. Das hier beschriebcne Verfahren eignet sich 
besonders gut fQr eine solche Anwendung, zumal auch 
eine Unterscheidung bei ciner groBen Zahl von Perso- 
nen m6glich ist GegenQber einem menschlichen Pf6rt- 
ner bietet das automatisierte Verfahren die Voneile 
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gr60ercr Objektiviifit, Rcproduzicrbarkcii und ErmQ- 

dungsfrcihcit . u c: 

FOr Personcn-Zugangskonirollen musscn hohc bi- 
cherhcitssiandards cingchaltcn wcrdcn. Das hicr be- 
schricbcne Vcrfahrcn bictct den Vorteil einer hohen 5 
Sicherheii bei dcr ZurQck-Weisung unbcrechugier Per- 
soncn (100% auf dem Tesidatenmaierial). Das hier be- 
schriebene Vcrfahrcn cignet sich auch dann bcsonders 
gui, wenn es in Verbindung mit anderen Zugangskon- 
iroll-MaOnahmen (z. B. Codekarten) eingesetzt wird. 10 
Durch diese Kombinaiion entstehen folgende Vorteile: 

— Eine Person, die unberechtigterweise in den Be- 
sitz einer Codekarte gelangl oder eine solche 
falscht, kann alleine durch die Codekarte noch kei- 15 
nen Zugang eriangen. Dies fOhrt zu einer Erhdhung 
der Sicherheit 

— Durch die Codekarteninformation kann vorge- 
geben werden, welches dcr gespeicherten Gesich- 
ter zu erkennen ist Die aulomatische Erkennung 20 
wird reduziert auf die Aufgabe der automatischen 
Vcrinkation, ob das akluelle Bild eine signifikante 
Ahnlichkeit mit dem gespeicherten Bild aufweist 
Im Gegensatz zur Erkennung ist der Redienauf- 
wand fur die Verifikation unabhSngig von der Gr6- 25 
Be der Datenbank; das Verfahren kann somit auch 
fur sehr groBe Datenbanken eingesetzt werden. 

Personen-Zugangskontrollen sind nur ein Beispiel fur 
die technische Anwendbarkeit des Gesichtserkennungs- 30 
verfahrens. Allgemeiner kann ein Verfahren, bei dem 
mit einer Kamera ein Gesichtsbild aufgenommen und 
mit gespeicherten Bildem verglichen wird, zur beruh- 
rungslosen Identitatsuberprufung einseuen. Diese kann 
dazu benutzt werden, personenbezogene Einstellungen 35 
an einem technischen Ger§t vorzunehmen (beispiels- 
weise Fahrersitz-Einstellung im Auto) oder personenbe- 
zogene Zugangsrechte an einem technischen Gerat em- 

zurSumen. , , ^ „u 

Besonders vorteilhaft liBt sich em solches berQh- 40 
rungsloses Kontrollverfahren in Kombination mit ande- 
ren Identifikationsmerkmalen zur Verifikation einset- 
zen. Es gelten sinngcmtB die gleichen Vorteile wie bei 
der Verifikation in Personen-Zugangskontrollen. 

Das beschricbcnc Verfahren laBt sich auch vorteilhaft 45 
for die Bcstinunung der AhnUchkcit zwischcn Objekt- 
bfldem hcranziehen. Ak AhnlichkeitsmaB dicnt der am 
Endc der Optimierung crhaltenc Wert der Graphen- 
Vcrgleichsfunktion. Damit lassen sich groBe Datcnban- 
ken automatisch nach fthnUchen Objekten durchsuchen. 50 
Da nur diese fflr cine wcitcrc (menschliche) Begutach- 
tung herangezogen werden mOssen. bedeutci dies einen 
erhebUchen Zeitgewinn. Besonders gecignet isi das Ver- 
fahren auch dazu. die Ahnlichkeit zwischen Phantombil- 
dem von Gesichtem und gespeicherten Gesichtsfoto- 55 
grafien zu ermitteln. 

SchlieBlich llBt sich das Verfahren auch zur autonoati- 
sierten visuellen QuaUtatskontroIlc einsetzen. In Pro- 
duktionsprozessen steht man oft vor der Aufgabe, dal5 
die Obcreinstimmung aktueU vorUegender Teile mit den eo 
Sollangaben abgcprOft werden muB (Beispiel BestQk- 
kung elekironischer Plaunen). Oft scheitert die Automa- 
lisierung der visuellen Prflfung an der mangelnden Ro- 
bustheit der eingcseuten Vcrfahrcn. Das hier beschne- 
bene Verfahren laBt sich besonders dann vorteilhaft em- 65 
seuen, wenn in ihrcr grundsaulichen Strukiur ahnliche 
Produkiionstcile sicher auseinandcrgehaltcn werden 
mOssea 
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1. Verfahren zur auiomatisierten Erkennung von 
Objekten aus Bildern dieser Objekte, wobei man 
aus emem digitalen Bild mit Gabor-Filtem vcr- 
schiedener GrfiBe und Orientierung Gabor-Merk- 
male extrahiert die in einem verschieb-, skalier- 
und deformierbarem Graphen G zusammengefaBi 
sind und mit gespeicherten Graphen von anderen 
Bildem verglichen werden, indem eine Graphcn- 
Vcrgleichsfunkiion E, bestehend aus einem die 
Ahnlichkeit der Gabor-Merkmale bewertenden 
Anteil und einem die Formerhaltung des Graphen 
bewertenden Anteil. berechnet wird, dadurch ge- 
kennzeichnet, daB -man durch schrittweise und si- 
mukane Veranderungen von Lage und Gr6Be des 
Graphen G diesen im Vergleich zu einem gespei- 
cherten Referenzgraph optimal einstcllt (Phase 1) 
und mit diesem G die Werte von E fur jeden der 
gespeicherten Graphen ermitteli, wobei der Ab- 
stand des besten Wertes von den flbrigen E- Werten 
eine Entscheidung darQbcr erlaubt, ob eine signifi- 
kante Erkennung vorliegt 

2. Verfahren nach Anspnich 1, wobei man die Opti- 
mierung des Graphen G in Phase 1 dahingehend 
crweitert,daB fur jeden der gespeicherten Graphen 
schrittweise Formveranderungen (lokale Verzer- 
rungen), die zu einer Verbesserung der Graphen- 
Vergleichsfunktion E fQhren, angewandt werden 
(Phase 2). 

3. Verfahren nach Anspnich 1 oder 2, wobei man in 
jedem Optimierungsschritt der Phase 1 zufallig ei- 
ne Verschiebung von bis zu 3% der BildgroBe und 
eine Skalierung des Graphen von bis zu 10% ein- 

stellL . u- Q 

4. Verfahren nach einem der Ansprfiche 1 bis 3, 
wobei man die Gr6flen der eingesetzten Gabor-Fil- 
ter so wahlt, daB ihre jeweiligen Bestfrequenzen im 
Abstand von Halboktaven aufeinanderfolgen und 
mindestens drei verschiedene GroBen verwendet 

5. Gerat zur berQhrungslosen IdentitStsaberprO- 
fung, bestehend aus Kamera und Computer, da- 
durch gekennzeichnet, daB ein durch die Kamera 
aufgenommenes Gesichtsbild durch ernes der in 
den Ansprflchen 1 bis 4 genannten Verfahren mit 
alien gespeicherten Gesichtsbfldem von Personcn 
automatisch verglichen wird. und bei einer sigmfi- 
kanten Erkennung einer der gespeicherten Pcrso- 
nen eine personenbezogene Aktion ausgeldst w^d. 

6. Personen-Zugaiigskontrolle, bestehend aus Ka- 
mera, Computer und elektrischer Zugangsentnege- 
lung, dadurch gekennzeichnet, daB ein durch die 
Kamera aufgenommenes Gesichtsbild durch ernes 
der in den Anspruchen 1 bis 4 genannten Verfahren 
mit aUen gespeicherten Gesichtsbildem von zu- 
gangsberechtigten Personen automatisch vergh- 
chen wird, und bei einer signifikanten Erkennung 
eines der gespeicherten Gesichter die Zugangsen- 
triegelung betatigt wird 

7. Personen-Zugangskonuolle, bestehend aus K.a- 
mera. Computer, elekunscher Zugangsentriegelung 
und einem davon unabh^ngigen wciieren Kontroll- 
gerai, durch das die Identitftt der zu erkennenden 
Person vorgegeben wird, dadurch gekennzeichnet 
daB diese Identitat verifiziert wird, indem das zuge- 
hdrige gespeicherte Gesichtsbild B mit einem 
durch die Kamera aufgenommenen aktuellen Ge- 
sichtsbild nach einem der in den AnsprQchen 1 bis 4 
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gcnannien Vcrfahrcn vcrglichcn wird und bei posi- 
livcr Signifikanz die Zugangscntricgclung betftUgt 
wird 

8. Vcrfahren zur Daicnbanksuchc in Bilddatcnban- 
kcn, dadurch gckennzcichnct, daB zu cinfem vorgc- 5 
legten Bi!d nach einem der in den AnsprQchen 1 bis 

4 btsgm?iseefieR*v«fa^^ ^ 

Chen Bilder in der Daicnbank gefunden werden, 
welchc sich dadurch auszeichnen. dafi fOr sie die 
Graphcn-Vergieichsfunklion niedrigere Werte als 10 
far alle anderen Bilder annimmt. 

9. Automatisierte visuelle Qualitfltskonirolle im 
ProdukiionsprozeO, besiehend aus Kamcra, Com- 
puter und Aussonderungsmechanismus, dadurch 
gekennzeichnei. daB die aktuell produzierten Tcilc is 
Qber eines der in den AnsprOchen I bis 4 beschrie- 
benen Verfahren mit SoIIangaben verglichen wer- 
den und bei Vorliegen einer Diskrepanz der Aus- 
sonderungsmechanismus betatigt wird 

20 
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Abbildung 1: (a) Regularer, (b) irregulaxer Graph, bestehend aus jeweils 7 x 10 Knoten. 




Abbildung 2: Optimierung des gespeicherten Graphea auf ein kleineres Objekt: (a) ge- 
speichertes Objektbild B mit gespeichertem Graphen; (b) vorgegebenes Objektbfld O mit 
gefundenem Graphen iidx:h Optimierung, Phase 1, (c) nach Optimierung, Phase 1+2. 



608 126/309 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appHcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: " 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



